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Abstract 
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We investigate the zeros of polynomial solutions to the differential- 
difference equation 



Pn+l{x) = Anix)P;,{x) + Bn{x)Pn{x), n = 0, 1, . . . 



where An and Bn are polynomials of degree at most 2 and 1 respec- 
tively. We address the question of when the zeros are real and simple 
and whether the zeros of polynomials of adjacent degree are interlac- 
ing. Our result holds for general classes of polynomials but includes se- 
quences of classical orthogonal polynomials as well as Euler-Frobenius, 
Bell and other polynomials. 
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1 Introduction 

Let {P„(a;)}J^o be the sequence of polynomials defined by 



where An{x) and Bn{x) are polynomials in x of degree at most 2 and 1 
respectively. The best-known families of classical orthogonal polynomials 
satisfy differential-difference equations of this type: 

• Jacobi polynomials 



Po{x) = 1 

Pn+l{x) = An{x)P;^{x) + Bn{x)Pn{x), 71 = 0, 1, ... , 



(1) 




• Laguerre polynomials 




X d 



a + n + 1 — X 




n + ldx 



n+l 
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• Hermite polynomials 

Hn+l{x) = --^Hn{x) + 2xHn{x). 

ax 

In these cases, it follows from the theory of orthogonal polynomials [H] 
that the zeros of Pn{x) are real and simple and that the zeros of P„+i(x) 
and Pn{x) are interlacing. This leads to the question of what can one say 
about the zeros of a sequence of polynomials satisfying ([1]) which is not 
orthogonal. Examples of such sequences include the Bell polynomials p]|, the 
Euler-Frobenius polynomials [5] and the so-called derivative polynomials [6] . 

A number of authors have investigated the properties of the zeros of 
sequences of polynomials that are solutions of ([T]) but are not, in general, 
orthogonal. In [lU], Vertgeim considered polynomials generated by ([T]) with 

that generalize the Euler polynomials. In [3], [1], Dubeau and Savoie study 
interlacing properties of the zeros of polynomial solutions of ([1]) with 

-An{x) = Kn (1 a;^) , Bn{x) = 2/s:„r„x, r„ > 0, 7^ 0, 

which contain the generalized Euler-Frobenius and the ultraspherical poly- 
nomials as special cases. They also consider the Hermite-like polynomials 
defined by ([T]) with 

In [8], Liu and Wang analyze polynomial solutions of the equation 

Pn+lix) = A„(X)P^(X) + Bnix)Pn{x) + C„ (x)P„_i (x) , n = 0, 1, . . . . (2) 

By assuming that Pn{x) has strictly nonnegative coefficients (respectively 
alternating in sign) and An{x) < or Cn{x) < for a; < (respectively 
X > 0), , they show that {Pn{x)}'^^Q forms a Sturm sequence. Although 
([2]) is more general than ([1]), the conditions on the sign of the coefficients of 
Pn{x) is a priori very difficult to check, except in rather isolated situations. 

In this paper, we shall take an approach similar to that used in [TU]. 
We establish criteria that ensure, for a sequence of polynomials {Pn{x)}'^^Q 
satisfying ([1]), either that all zeros of P„ are real and simple, or the zeros 
of Pn and Pn+i are interlacing, or both, based on conditions that can be 
checked directly from An and i?„. We present several interesting examples 
and consider possible extensions. 
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2 Preliminary results 

It is obvious that any sequence of polynomials is a solution of ([1]), if we allow 
An{x) and Bn{x) to be (non unique) rational functions of x. The question 
of characterizing which sequences of polynomials {P„(a;)}J^Q are solutions of 
([T]), when An{x) and Bn{x) are polynomials in x, is addressed in the following 
theorem. 

Theorem 1 Suppose that Pn{x) is a polynomial with n simple zeros. Let 

Pn{xn,k) = 0, yn,k = ^'!^]^^"''^\ k=l,...,n. (3) 
Then the following are equivalent: 

i) There exist polynomials An{x) and Bn{x) of degree at most 2 and 1 re- 

spectively such that {Pn{x)}'^^Q satisfies (QP- For every n > 3, An{x) 
and Bn{x) are unique. 

ii) For every n >2, there exists a quadratic polynomial An{x) such that 

An{Xn,k) = yn,ky k = 1, . . . , Tl. 

Proof. Evaluating ([T]) at the zeros of Pn{x), we clearly see that i) =^ ii). 
Assume now that ii) holds. For n = 0, we have 

Pi(x) = Ao(x)P^(x) + Boix)Poix) = Bo{x), 

since Po{x) = 1. Thus, Ao{x) can be any polynomial of degree at most 2 and 
Bo{x) = Pi{x). For n = 1, let Bi{x) be an arbitrary polynomial of degree at 
most 1 and define Ai{x) by 

^ _ P^jx) - B,{x)P^ix) 

^ " W^) ■ 

Since Pl{x) is a non-zero constant, we see that i) holds for n = 1. For n > 2, 
let An{x) be a quadratic polynomial such that 

yn,k = An(^Xn^k)j k = 1, . . . , 77-. 

Then P„_|_i(x) — A„(x)P^(x) is a polynomial of degree at most n + 1 that is 
zero at each Xn^k and therefore divisible by Pn{x). This yields the existence 
of a Bn that is at most linear. When n > 3, An is uniquely determined so 
that i) holds. _ 
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Remark 2 The assumption that P„(x) has n simple zeros is not very restric- 
tive in the sense that the statement and proof of Theorem 1 can he modified 
to cater for this possibility. 

Example 3 Let Pn{x) be the family of orthonormal polynomials with respect 
to the Freud-type weight 



where K^, (z) is the Bessel function of the second kind. In this case, we have 



where the numbers an are the coefficients in the three-term recurrence relation 

(x) = a„+iP„+i(x) + a„P„_i(a;) 
satisfying the string equation 





n> 0. 



The initial values for an are 





where ai > is chosen so that Pi{x) 
For n = 5, we have 



— has unit norm. 




x^ — ax^ + Px 



with 

2, 2, 2, 2 n 22, 22, 22 

a = + + CI3 + CI4, p = a^a^ + a-^^a^^ + 0304 
and therefore, with the notation of 
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a ± _ 4^ 



One can show, using a simple algebraic argument, that the polynomial inter- 
polating the points {x5^k,y5,k) , 1 < ^ < 5 has degree 4, unless ai = 0, which 
contradicts @). We deduce from TheoremU\ that there are no polynomials 
An{x)andBn{x) such that Pn{x) satisfies (Qp. 

3 Main result 

In our proofs, we will find it convenient to re-write the differential-difference 
equation ([T]) in the form 



Since An{x) and Bn{x) are polynomials, we can obtain all possible functions 
Kn{x) by considering the location of the zeros of An{x) and Bn{x). This 
leads to the following classification, where we define the extended real line 
by (— cxD, oo) U {— oo, oo} and the notation f{±oo) = means lim f{x) = 0. 



Theorem 4 Let Kn{x) he defined by Then, Kn{x) has at most 2 zeros 
on the extended real line. 

Proof. Since Kn{x) depends on the ratio -B„(x)/A„(x), without loss of 
generality, we can choose An{x) to be monic. We consider the possible cases 
in turn. 

1. Let An{x) = (x - A„) (x - , deg (Sq) = 1 and B„{x) = fin ^ 
for n > 1. If A„ 7^ we have 




(5) 



where Kn{x) is an "integrating factor", defined by 






ife 



n 



A„, we have 
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2. Let An{x) = (x - A„) {x - , and -B„(x) = Kn{x - , ^ 0. If 
in^Ki- ii-n-, we have 



/^^(x) = exp 



Xn 

If = An 7^ A*n, we have 



Kr,.- — m (X - An) + Kn- — In [X - 4n) 



Kn{x) = (x - An)"" exp ( Kn 



X — Xn 



If 7^ An = Hn OT ^n = An = //n, We have 

Kn{x)={x-Cnr. 

3. Let An(a;) = x - An, and Bn{x) = Kn{x - /i„) , Kn^O- If An 7^ /Xn, we 
have 

Kn{x) = exp [KuX + Kn (An - Hn) In (^^ - An)] . 

If Xn — /In, we have 

Kn{x) = exp (Kn^;) ■ 

4. Let An(a;) = 1, and Bn{x) = Hn{x — fin) , '^n 7^ 0. We have 



Kn{x) = exp 



X 

l^nX \ ~ fin 



We are know ready to prove our main result. 

Theorem 5 We denote the zeros of Pn{x) in increasing order by ji^n, i = 
1, . . . ,n. Let 

-OO < < Oin < Pn < Pn+1 < OO 

and Kn{x) be continuous on [q;„,/3„] and differentiahle on {o^n, Pn) - Then, 

(a) If Kn{x) = only at x = an and x = Pn for 1 < n < N and ai < 
7i,i < Pij then the zeros of Pn and Pn+i interlace and are in the interval 
{an,f3n) forl<n<N. 
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(b) If Kn{x) = only when x = an (respectively Pn), = when 
X = Pn (respectively an), Pn < Pn+i for 1 < n < N (respectively 
a„+i < an for 1 < n < N) and ai < 71,1 < Pi, then the zeros of Pn 
and Pn+i interlace and are in the interval {an, Pn) for 1 < n < N. 

(c) If Kn{x) = only when x = an (respectively Pn), =0 when 
X = Pn (respectively an) for 1 <n<N andai < 71,1 < Pi (respectively 
«i < 7i,i < Pi), then all the zeros of Pn are real, simple and in the 
interval {an, Pn] (respectively [an, Pn) ) for 1 < n < N . 

(d) If Kn{x) ^ 0, = when x = an, Pn and < an < Pn < Pn+i 
for 1 < n < N with ai < 71,1 < Pi, then the zeros of Pn and Pn+i 
interlace for 1 < n < N . 

Proof. We use the familiar extension of Rolle's theorem to an infinite open 
interval. 

(a) When n = 1 we have P2{x) = ^^£[Ki{x)Pi{x)] and Ki{x)Pi{x) = 
at «!, Pi and 71^1 with ai < 71^1 < p. It follows from Rolle's theorem 
that ^2(3;) = at 7i^2, 72,2 with 

"2 < tti < 7l,2 < 7l,l < 72,2 < Pl< P2- 

Now, let 2 < n < and assume that we have proved the result for 
Pn{x). Since Kn{x)Pn{x) vanishes at a„, Pn and ji^n fori = 1, . . . ,n 
with an < 7i,n < . . . < 7n,n < Pn, RoUe's theorem applied to (I5j) yields 

,n+l < 7l,n < ■ ■ ■ < 7n,n < 7n+l,ra+l < Pn< Pn+1 

and the result follows. 

(b) We prove the result for ^(/5„) = for 1 < n < A^, the other case 
being analogous. When n = 1 we have P2{x) = ^^(^j [^i {x)Pi {x)] 
and Ki{x)Pi{x) = at ai and 71^1 with ai < 71^1 < Pi and it follows 
from Rolle's theorem that ai < 71,2 < 7i,i- The second zero of P2 
coincides with Pi, so we have 

"2 < ai < 7i,2 < 7i,i < 72,2 = Pi < P2- 
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Now, let 2 < n < and assume that we have proved the result for 
P„(x). Since Kn{x)Pn{x) vanishes at and ■ji^n for i = 1, . . . ,n with 
ftn < 7i,n < . . . < 7n,n < Pn, RoUe's theorem applied to ([5]) yields 

ftn+l < an < 7l ,n+l ^ 7l,ra < ■ ■ ■ < ^n,n- 

Since the largest zero of Pn+i coincides with /5„ we have 

ttn+l < ttn < 7l ,n+l < 7l,n < ■ ■ ■ < 7n,n < ln+l,n+l — f^n < l^n+l 

and the result follows. 

(c) We prove the result for ^(/5„) = for 1 < n < N , the other case 
being analogous. When n = 1 we have P2{x) = ^^^-^[Ki{x)Pi{x)] 
and Ki{x)Pi{x) = at ai and 71^1 with ai < 71^1 < /?i and it follows 
from Rolle's theorem that ai < 71^2 < 7i,i- The second zero of P2 
coincides with so we have 

"2 < "1 < 7i,2 < 7l,l < 72,2 = Pl< P2- 

Now, let 2 < < and assume that we have proved the result for 
Pn{x). Since Kn{x)Pn{x) vanishes at q;„ and 7j^„ for i = 1, . . . ,n with 
«n < 7i,n < . . . < 7n,n < /^n, RoUe's theorem applied to ([5]) yields 

Oin < 7l,n+l < 7l,n < " • • < 7n-l,n < 7n,n+l < 7n,n- 

The largest zero of Pn+i coincides with so we have 

"n+l < ftn < 7l,n+l < 7l,n < " " " < 7n,n < 7n+l,n+l = Pn < Pn+1 

and the result follows. 

(d) When n = 1 we have P2ix) = ^^-^[Ki{x)Pi{x)] and P2ix) = at ai 
and Pi with ai = 71,2 < 72,2 = Pi- When n = 2, 71,3 = P2 and 73,3 = P2. 
Furthermore, ^3(0;) = ^^0j-^[K2{x)P2{x)] and Rolle's theorem implies 
that ai = 7i^2 < 72,2 = Pi- Hence 

«2 = 7l,3 < «! = 7l,2 < 72,3 < 72,2 = Pi < 73,3 = P2- 

Now, let 3 < n < and assume that we have proved the result 
for P„(x). The smallest and largest zero of Pn+i is 7i,n+i = «n and 
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7n+i,n+i = l^n- The remaining n — 1 zeros are obtained by applying 
RoUe's theorem to the function inside the square brackets in ^ 

OLn = 7l,n+l < 7l,n < 72,n+l < " " " < 7n,n+l < 1n,n < 7n+l,n+l = Pn- 

■ 

4 Examples 

We conclude by giving some examples where our results apply, highlighting 
particular choices of and -B„ that give rise to known families of polyno- 
mials. 

Example 6 Let 

An{x) = /t„ X ) , Bn{x) = Ik^t^x^ r„ > 0, K„ ^ 0. 

Then 

K^{x) = {x' - ly- 

and Theorem\^ (a) applies. In JB^, the authors obtain the same result 
using a different approach. 

Example 7 The Bell polynomials ^n(a;) are defined by 

n 

^„(x) = ^5^^ n = 0,l,..., 

k=0 

where SJ^ is the Stirling number of the second kind. They satisfy the differential- 
difference equation 

«B„,+i(x) =x[<B;(x) + ?B„(x)], 

from which we obtain 

A„{x) = X, Kn{x) = e"". 

In this case, we have an = —oo and Pn = and from Theorem\^ (c) it follows 
that the zeros of ^n{x) are real and simple and lie in the interval (— cxo,0]. 
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Example 8 Let Pn{x) be the family of polynomials defined by 
In this case, we have 

An{x) = X{1 — x), Bn{x) = U + C — bx 

and thus 

Provided that n G (— c, 6 — c), it follows from Theorem\^ (a) that the zeros 
of Pn and Pn+i are interlacing and lie in the interval (0, 1). The same result 
is obtained in using a different technique. 
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